A fully verified container library
نویسندگان
چکیده
منابع مشابه
A Fully Verified Executable LTL Model Checker
We present an LTL model checker whose code has been completely verified using the Isabelle theorem prover. The checker consists of over 4000 lines of ML code. The code is produced using the Isabelle Refinement Framework, which allows us to split its correctness proof into (1) the proof of an abstract version of the checker, consisting of a few hundred lines of “formalized pseudocode”, and (2) a...
متن کاملTowards a Fully Verified File System
Implementation defects in file systems can lead to disastrous data-loss. This situation has drawn the attention of researchers for a long time, yet file system bugs are still very common [4, 6, 8]. Even well established file systems like Ext2 and Ext3, which have not been extended with new features for years, occasionally get patched to fix implementation flaws[3]. Previous work on file system ...
متن کاملCdt: A Container Data Type Library
SUMMARY Cdt is a container data type library that provides a uniform set of operations to manage dictionaries based on the common storage methods: list, stack, queue, ordered set/multiset, and unordered set/multiset. Both object description and storage method in a dictionary can be dynamically changed so that abstract operations can be exactly matched with run-time requirements for operational ...
متن کاملFully Verified Java Card API Reference Implementation
We present a formally verified reference implementation of the JAVA CARD API. This case study has been developed with the KeY verification system. The KeY system allows us to symbolically execute the JAVA source code of the API in the KeY verification environment and, in turn, prove correctness of the implementation w.r.t. formal specification we developed along the way. The resulting formal AP...
متن کاملDesign of a parallel linear algebra library for verified computation
O6cy~g.Ra~OTC~ npMHuHnr~ nocTpoeHHfl H peamf3au.Ha6opa JiHHe~Ho-a:lre6paHqecK}lx uolmporpaMM nepeHOCUMOfi 6HrJIHOTeKI4 ~Jl~l napannenba~x gOMnhloTepoB, rIoa~.epx<anaeTca nOBTOpHOe HCHOJU~3OBaHHe Ko;aa. rloanporpaMM~ MOryT ~erKo a/laUVMpOBaThC~ K HOB1AM napa~arMaM napa~eabHoro nporpaMMHpOBaH~l~l I4 CeTeBhIM KOH~FypauH.qM. l'loanporpaMMl, i npenHa3HaqeHH 2Lrl$1 HCnOJIb3OBaHI~.q B CaMOBepxOpHu.Hpy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Formal Aspects of Computing
سال: 2017
ISSN: 0934-5043,1433-299X
DOI: 10.1007/s00165-017-0435-1